The Receptive Distributed -Calculus

In this paper we study an asynchronous distributed -calculus, with constructs for localities and migration. We show that a simple static analysis ensures the receptiveness of channel names, which, together with a simple type system, guarantees a local deadlock-freedom property, that we call message deliverability. This property states that any migrating message will nd an appropriate receiver at its destination locality. We argue that this distributed, receptive calculus is still expressive enough, by giving a series of examples illustrating the receptive style of programming we have. Finally we show that our calculus contains the 1-calculus, up to weak asynchronous bisimulation. Key-words: concurrency, asynchrony, distributed systems, mobility, -calculus, types Work partially supported by the RNRT project MARVEL. This is a revised and expanded version of a paper appeared in the proceedings of the FST&TCS'99 Conference, Lecture Notes in Comp. Sci. 1738. y CMi, Université de Provence z CMi, Université de Provence Le -calcul réparti réceptif Résumé : Dans cet article nous étudions un -calcul asynchrone réparti, muni de constructions de localités et de migration. Nous montrons qu'on peut garantir la réceptivité des canaux de communication grâce à une analyse statique très simple, et que ceci, combiné avec un sytème de types, garantit l'absence de blocage local. Nous appelons cette propriété la livrabilité des messages; elle exprime que tout message migrant trouvera un récepteur disponible dans sa localité de destination. Nous montrons que ce -calcul réparti et réceptif reste très expressif, par une série d'exemples illustrant le style de programmation obtenu. Nous prouvons en n que notre calcul contient le 1-calcul, modulo la bisimulation asynchrone faible, ce qui établit son pouvoir d'expression, du moins en ce qui concerne le fragment sans migration. Mots-clés : parallélisme, asynchronie, systèmes répartis, mobilité, -calcul, types The Receptive Distributed -Calculus 3